The Digital Signature Scheme MQQ-SIG
نویسندگان
چکیده
1 Department of Telematics, Faculty of Information Technology, Mathematics and Electrical Engineering, The Norwegian University of Science and Technology (NTNU), O.S.Bragstads plass 2E, N-7491 Trondheim, NORWAY, [email protected] 2 Norwegian University of Science and Technology Centre for Quantifiable Quality of Service in Communication Systems. O.S. Bragstads plass 2E, N-7491 Trondheim, NORWAY, [email protected], [email protected], [email protected] 3 “Ss Cyril and Methodius” University, Faculty of Natural Sciences and Mathematics, Institute of Informatics, P.O.Box 162, 1000 Skopje, MACEDONIA, [email protected] 4 Pierre and Marie Curie University Paris, Laboratory of Computer Sciences, Paris 6, 104 avenue du Président Kennedy 75016 Paris FRANCE, [email protected] 5 UPMC, Université Paris 06, LIP6 INRIA, Centre Paris-Rocquencourt, SALSA Project-team CNRS, UMR 7606, LIP6 4, place Jussieu 75252 Paris, Cedex 5, FRANCE [email protected]
منابع مشابه
MQQ-SIG - An Ultra-Fast and Provably CMA Resistant Digital Signature Scheme
We present MQQ-SIG, a signature scheme based on “Multivariate Quadratic Quasigroups”. The MQQ-SIG signature scheme has a public key consisting of n 2 quadratic polynomials in n variables where n = 160, 192, 224 or 256. Under the assumption that solving systems of n 2 MQQ’s equations in n variables is as hard as solving systems of random quadratic equations, we prove that in the random oracle mo...
متن کاملA Polynomial-Time Key-Recovery Attack on MQQ Cryptosystems
We investigate the security of the family of MQQ public key cryptosystems using multivariate quadratic quasigroups (MQQ). These cryptosystems show especially good performance properties. In particular, the MQQ-SIG signature scheme is the fastest scheme in the ECRYPT benchmarking of cryptographic systems (eBACS). We show that both the signature scheme MQQ-SIG and the encryption scheme MQQ-ENC, a...
متن کاملThe Multivariate Probabilistic Encryption Scheme MQQ-ENC
We propose a new multivariate probabilistic encryption scheme with decryption errors MQQ-ENC that belongs to the family of MQQ-based public key schemes. Similarly to MQQ-SIG, the trapdoor is constructed using quasigroup string transformations with multivariate quadratic quasigroups, and a minus modifier with relatively small and fixed number of removed equations. To make the decryption possible...
متن کاملThe new protocol blind digital signature based on the discrete logarithm problem on elliptic curve
In recent years it has been trying that with regard to the question of computational complexity of discrete logarithm more strength and less in the elliptic curve than other hard issues, applications such as elliptic curve cryptography, a blind digital signature method, other methods such as encryption replacement DLP. In this paper, a new blind digital signature scheme based on elliptic curve...
متن کاملID-based Weak Blind Signature From Bilinear Pairings
In a blind signature scheme, the user can get a signature sig(m) on message m generated from the signer’s blind signature sig(m) on blinded message m, but the signer can’t know the contents of the message m. When the signature sig(m) is revealed to public after that have been signed, if the signer can find the linkage between the signature sig(m) and the blind signature sig(m) on blinded messag...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2010 شماره
صفحات -
تاریخ انتشار 2010